DIOPHANTINE APPROXIMATION AND 
AUTOMORPHIC SPECTRUM 

ANISH GHOSH, ALEXANDER GORODNIK, AND AMOS NEVO 

Abstract. The present paper establishes quantitative estimates 
on the rate of diophantine approximation in homogeneous vari- 
eties of semisimple algebraic groups. The estimates established 
generalize and improve previous ones, and are sharp in a number 
i^ , of cases. We show that the rate of diophantine approximation is 

controlled by the spectrum of the automorphic representation, and 
^ . thus subject to the generalised Ramanujan conjectures. 
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1. Introduction 

Diophantine approximation can be viewed as an attempt to quantify 
the density of the set Q of rational numbers in the reals M and, more 
generally, the density of a number field K in its completion K^. In this 
paper we will be interested in the problem of Diophantine approxima- 
tion on more general algebraic varieties. Let X be an algebraic variety 
defined over a number field K. Given a height function H : X(ii') — )■ M"*" 
and a metric dist^ on X(i^^), we introduce a function ci;„(x, e) which 
measures the density of X{K) in X{Ky), and thus the Diophantine 
properties of points x in X(ii'^) with respect to X{K). We define : 

uj^{x,e) := min{H(2;) : z G X(_ft'), dist^{x,z) < e} (1.1) 

(if no such z exists, we set a;^(x, e) = oo). This function is a natu- 
ral generalization of the uniform irrationality exponent Cj{^) of a real 
number ^ (see, for instance, [2]). Note that u:^{x, e) is a non-increasing 
function which is bounded as e — )■ 0"'' if and only if x G ^{K) and 
is finite if and only if x G 'K.{K). For x G X(i^)\X(ii'), it is natural 
to consider the growth rate of uj^i^x^e) as e — )■ 0+, which provides a 
quantitative measure of irrationality of x with respect to K. 

Our paper is motivated by the work [51] of M. Waldschmidt who 
considered this problem in the case when X is an Abelian variety defined 
over Q equipped with the Neron-Tate height. In terms of our notation, 
he proved upper estimates on the function uJoo{x,e) and conjectured 
that for every 5 > 0, e G (0, eo(5)), and x G X(i^) C X(M), 

2 dim(X) r 

This conjecture is remarkably strong as one can show that the expo- 
nent in this estimate is the best possible. We also mention that there 
is a similar conjecture in the case of algebraic tori (see [351 Conjec- 
ture 4.21]). 

More generally, let X C A" be a quasi-afiine variety defined over a 
number field K. We denote by Vk the set of normalised absolute values 
I ■ 1^ of -ff, by K^ the f -completion of K, by k^ the residue field and by 
g„ its cardinality. We define the height function on X(i^): 

II(x) := TT max(l, IxjI^), (1.2) 



l<i<n 

veVK 



and the metric on X{Kv 



\\x - y\\y := max \xi - yi\y. (1.3) 

l<i<n 

In this paper we derive upper estimates on the functions Uy{x,e) 
for quasi-afiine varieties which are homogeneous spaces of semisimple 
algebraic groups. Our upper bounds on the functions Uv{x,e) depend 
on information about the spectrum of the associated automorphic rep- 
resentations, and the best possible upper bounds will be established in 
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several cases. To illustrate the relevance of the Ramanujan-Petersson 
conjectures to our analysis let us consider first the case of diophantine 
approximation on hyperboloids. Further examples, including the case 
of spheres of dimensions 2 and 3 where best possible upper bounds are 
obtained, will be discussed in ^ 

Example 1.1. Let Q be a non-degenerate quadratic form in three 
variables defined over a number field K cM., a & K, and 

X = {Q{x)=a}. 

For a finite set of non-Archimedean places of K, we denote by Os 
the ring of S'-integers. We suppose that Q is isotropic over S and 
X{Os) 7^ 0- Then assuming the Ramanujan-Petersson conjecture for 
PGL2 over K, our main results imply that (w.r.t. the maximum norm 

II ■ lloo on M^, the completion at f = 00) 

(i) for almost every x G X(]R), 6 > 0, and e G (0, eo(x, 5)), there 
exists z G X(Os) such that 

||a;-^||oo<e and E{z) < e'^'^ 

where the exponent 2 is the best possible (cf. fll.4p below), 
(ii) for every x G X(]R) with ||x|| < r, 6 > 0, and e G (0,eo(r, 5)), 
there exists z G X{Os) such that 

11^; — 2;||oo < e and H(z) < e""^" . 

Using the best currently known estimates towards the Ramanujan- 
Petersson conjecture (see [21]), our method gives unconditional solu- 
tions to (i) and (ii) with 

H(z) < e"^^-^ and H(z) < e'T^"^ 

respectively. Moreover, when K = Q, (i) and (ii) give unconditional 
solutions to the problem of diophantine approximation on the hyper- 
boloid X(]R) (when Q is isotropic over M), with 

H(z) < e-i-^ and H(z) < e'^--^ 

respectively, using [201 Appendix 2]. 

We also mention that a positive proportion of all places satisfy the 
bound predicted by the Ramanujan-Petersson conjecture (see [271121]). 
For such S, results (i) and (ii) hold unconditionally. 

Finally, we note that for forms unisotropic over M we will indeed 
establish the best possible bound unconditionally - see §2. 

Before we state our results in full generality, we observe that there is 
an (obvious) lower bound for the function u^. For a subset Y of X{Ky), 
we set 

Uy{Y,e) := supuy{y,e). 

y& 
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Assuming that Y is not a subset of X{K), one can give a lower estimate 
on Uv(Y,e) that depends on the set Y, and more specifically on the 
Minkowski dimension d{Y) of Y and the size of the set of relevant 
approximating rational points, namely the exponent a(Y) of Y. 
The Minkowski dimension of a subset Y of \{K^) is defined by 

rf(r):=liminf^°Sl^^^'^) 



e-i>o+ log(l/e) 

where D(Y, e) denotes the least number of balls of radius e (w.r.t. the 
distance disti,) needed to cover Y. The set of nonsingular points in 
\{Ky) has a structure of analytic manifold over K^. In particular, it 
is equipped with a canonical measure class. We note that if a subset 
Y of X{Ky) has positive measure, then 

d{Y) = r„ dim(X) 

where r„ = 2 if K^ ^ C and r^ = 1 otherwise. 

The exponent of a subset Y of X{Ky) is defined by 

fv. . r r log A,iO,h) 

a^iY ) := mt limsup ; ; , 

ODY h_,^ \ogh 

where O runs over open neighborhoods of Y in X(ii'„), and 

A(C, h) ■.= \{ze X(A') : H(z) <h,zeO}\. 

Note that since Y ^ X{K), we have ujy{Y, e) -H- oo as e — t- 0^. Hence, 
for a sufficiently small neighbourhood O of y, every 61,62 > and 
< e < eo{0, (5i, ^2), we have 

This implies that for every 6 > and sufficiently small e > depending 
on 6, 

d{Y) I ^ 

In particular, when F has positive measure, we always have the lower 
bound 

dim{X) , r 

oj,{Y,e)>e~''^^^(n+^ (1.4) 

for every 6 > and e G (0, eo(Y, 6)). 

More generally, we consider the problem of diophantine approxima- 
tion for points x = (x^)^g5 with S C Vk and x^ G X{Ky). Let 

X5 := {{xv)v&s '■ Xv G X(i^^); a:^, G X(0„) for almost all v}, (1.5) 

where O^ = {x & K^ : |x|„ < 1} is the ring of integers in K^ for 
non-Archimedean v. The set Xs, equipped with the topology of the 
restricted direct product, is a locally compact second countable space. 
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One of the fundamental questions in arithmetic geometry is to under- 
stand the closure X(i^) in Xs where X{K) is embedded in Xs diago- 
nally. We say that the approximation property with respect to S holds 
if X(i^) = Xs- Alternatively, denote the ring of ^-integers of K by 

Os = {x ^ K : \x\v < 1 for non- Archimedean v ^ S^. 

Then the approximation property with respect to S can be refor- 
mulated as follows: for every x G Xs and every e = {ev)v£S', where 
e„ G (0, 1) and S' is a finite subset of S, there exists z G ^{0(^Vk\s)us') 
such that 

\\xv — z\\y < ejj for all v G S'. 

Our aim is to establish a quantitative version of this property. Given 
X and {ey)v£S' as above, we consider 

(^six, iey)vGS') ■= min {R{z) : z G X{O^Vk\s)us'), \\xv - 4 < e^, v e S'} 

(1.6) 

Remark 1.2. To clarify our notation somewhat, consider the group 
variety G C GLn- Fixing the finite set 5" C Vk, we want to establish a 
rate for simultaneous diophantine approximation of all (or almost all) 
elements in the group n^es' ^^- '^^^ elements in the group G{K) of 
/('-rational points which are allowed in the approximation process are 
determined by the choice of a set S containing S', which may be finite 
or infinite. One choice is S* = S', in which case the approximations 
property calls for using elements from Oy^ = G{K), namely there are 
no restrictions at all on the K-raiional matrices allowed. Thus for ex- 
ample when S = {v} = S", the approximation rate us defined above 
is given by the function ujy{x,e) as defined in 01. ip . Another choice 
is S" = Vk \ Vq, where Vq is a valuation not in S'. In this case the 
approximation property calls for using only /'('-rational matrices whose 
elements are in Oy (namely w-integral) for every v G Vk, with the 
exception of f G S" and v = vq. We will of course assume that G 
is isotropic over K^^ in this case. We also admit any other interme- 
diate choice of S containing S', namely we allow imposing arbitrary 
integrality conditions on the set of approximating /f-rational matrices. 
The integrality conditions are that the matrices should be w-integral 
for V E S \ S', and we assume that G is isotropic over Vk \ S. 

Given a variety X, we define the exponent of a subset Y of Xs as 

as{Y) := mf hmsup , (1.7) 

ODY h^^ hgh 

where O runs over open neighborhoods of Y in Xs, and 

As{0,h) := \{z G X{K) : H(^) < h, z e 0}\. 



Note that 0{t,} ^ Oy, the ring of integers defined above ! 
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More appropriately, the notation should be as(Y,X) but we will sup- 
press the dependence on X in the notation. We also define the expo- 
nent a5'(X) of the variety X as the supremum of O-siY) as Y runs over 
bounded subsets of Xs- Since our variety X will be fixed and we will 
not consider subvarieties of it, this notation should cause no confiict. 

As in fll.4p . one can show that given Y C Xs and finite S' G S such 
that the projection of Y to Xs' has positive measure, we have 

_^_^ _ dim(X) r 

for every 6 > and e^ G {0,eQ{Y,S',6)). It particular, it follows that 
we have the following universal lower bound 

_^_^ _ dim(X) r 

sup ujs{y, {ev)ves') > TT Ci- " "'^^'^^ , (1-9) 

^^^ ves' 

provided that the projection of Y to Xs' has positive measure. 

We shall derive upper estimates on the function us of comparable 
quality in the case when X is a homogeneous quasi-affine variety of a 
semisimple group. We shall start by considering the case of the group 
variety itself. 

Let G be a connected almost simple algebraic ii'-group. Our main 
results depend on properties of unitary representations vr^, of the groups 
Gv := G{Ky), which we now introduce We fix a suitable maximal com- 
pact subgroup Uy of Gy, whose choice is discussed in Section [31 The 
group G{K) embeds in the restricted direct product group Gy^ diago- 
nally as a discrete subgroup and vol{Gvi(/G{K)) < oo (see [2^1 §5.3]). 
We consider the Hilbert space L^(Gy^/G(ii')) consisting of square- 
integrable functions on Gvi^/G^K). A unitary continuous character x 
of Gvif is called automorphic if x{G{K)) = 1. Then x can be consid- 
ered as an element of L^(Gy^/G(_ft')). We denote by Lgo(G'y^/G(-ft')) 
the subspace of L'^{Gvk/G{K)) orthogonal to all automorphic char- 
acters. The translation action of the group G^ on Gvi(/G{K) defines 
the unitary representation iiy of G^ on LQQ(G'y^/G(-R')). We define the 
spherical integrability exponent of n^ w.r.t. U^ as follows 

,.(G) := inf (, > : ^ "f ';'''- "^ ^ f^j^vJOm \ (iip, 

^ ^ { {Tr,,{g}w,w} e L'^{Gy) J ^ ^ 

If q^(G) = 2, then we say that the representation vr^ is tempereda 

It is one of the fundamental results in the theory of automorphic 
representations that the integrability exponent c\v{G) is finite, (see [6|, 
Theorem 3.1]). Moreover, q„(G) is uniformly bounded over v G Vk 
(see [9]). The precise value of q^(G) is related to generalised Ramanu- 
jan conjecture and Langlands functoriality conjectures (see [2H])- For 



This is equivalent to the standard notion of a tempered representation defined 
in terms of weak containment, by [71 Theorem 1]. 
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instance, the generalised Ramanujan conjecture for SL2 is equivalent 
to q^,(SL2) = 2 for all v G Vk, and the best currently known estimate 
established in [2T1 |2U] gives q^(SL2) < y for general number fields K 
and q^,(SL2) < § for iT = Q. 

We define the exponent of a subset S of Vk by 

a5:=limsup-^|{i;G5: g. < iV}|, (1.11) 

where q^ denotes the cardinality of the residue field for non- Archimedean 
V. Let 

q5(G) = (1 + ^5) sup q,(G). (1.12) 

This parameter will appear below as a bound on the integrability ex- 
ponent of the automorphic representation restricted to the group Gs 

We now turn to state our results, and note that the approximation 
property for algebraic varieties we defined above, namely the density 
of the closure of X{K) in Xs has been been studied extensively in the 
setting of algebraic groups (see [2S1 Ch. 7]). It is known that when G is 
connected simply connected almost simple algebraic group defined over 
K, then the approximation property holds with respect to S provided 
that G is isotropic over Vk\S. Our first result can be viewed as a 
quantitative version of this fact. 

It is convenient to set /„ = {q^^}n>i for non-Archimedean v & Vk 
and J^ = (0, 1) for Archimedean v G Vk- 

Theorem 1.3. Let G he a connected simply connected almost simple 
algebraic K-group and S a (possibly infinite) subset of Vk such that G 
is isotropic over Vk\S. Then 

(i) There exists a subset Y of full measure in Gs such that for 
every 6 > 0, finite S' C S , x E Y , and (e^)^^^' with e^ G 
ly n (0, eo{x, S', 6)), we have 



ujs{x,{ey)y(zs') < Yl 



di.n(G) A iv,,\s(G)/2 



weS' 

In particular, when the representations n^, v G Vk\S , are tem- 
pered and as = 0, then the above exponent is the best possible 
(cf mS))! 
(ii) For every 6 > 0, bounded Q C Gs, and (e^)^^^/ with finite 
S' C S and e„ G L, n (0,eO(fi,5)), where e'^^{n,6) G (0,1] and 
e°(r2, 6) = 1 for almost all v, we have 



■" os(G) " 

V 



(^six, (e„)^,6S') < I n ^ 
\ves 

uniformly over x G f2 and finite S' C S. 
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Remark 1.4. Comparing the estimate in Theorem ll.3( i) and (11.81) . 
we conclude that the integrabihty exponents always satisfy qt,(G) > 2. 
While this fact was previously known (see, for instance, [3]), it is curious 
that it follows from diophantine approximation considerations as well. 
This point is further addressed in Corollary 11.81 below. 

We also prove a version of Theorem ll.3( i) which is uniform over finite 
S' CS. 

Theorem 1.5. With the notation as in Theorem \1.3[ there exists a 
subset Y of full measure in Gs such that for every 6 > 0, x & Y , and 
{^v)ves' with finite S' C S and e^, G It, fl (0, e°(x, (5)), where e^{x,6) G 
(0, 1] and e^{x, 6) = 1 for almost all v, we have 

\ves' 

More generally, let X C A" be a quasi-afiine algebraic variety defined 
over K equipped with a transitive action of a connected almost simple 
algebraic iT-group G C GL„. Given a subset S of Vk, we consider the 
problem of Diophantine approximation in Xs by the rational points 
in X{K), or equivalently the problem of Diophantine approximation in 
Xs', where S' is a finite subset of S, by points in X{0(Vk\s)us')- The 
closure X{0[Vk\s)uS') in X5/ can be described explicitly (see Lemma lOl 
below). In particular, it follows that 'X{0(^Vk\s)us') is open X5/ provided 
that G is isotropic over Vk\S. Our next result gives a quantitative 
version of the density (in the closure) where the estimates are sharp in 
many cases (see Example 11.11 and Section [2]). 

Theorem 1.6. Assume that G is isotropic over Vk\S . Then 

(i) For every finite S' C S , there exists a subset Y of full measure 
in X{0(^Vk\s)us') C Xs' such that for every 6 > 0, x ^ Y , and 
(e„)„g5/ with e„ G /„ n (0, eo(x, S", 6)), we have 

dim(X) A qV;f\s(G)/2 



uJs{x, (e„)^es') < JJ 






^v<=S' 



For every finite S' C S, 6 > 0, bounded Y C X.{0(^Vk\s)us'] 
and (e„)t,gs' with e^ G A, fl {0,eo(Y, S',6)), we have 

, dim(X) A 1Vk\s(G) 

uJsix, (e^)^gs/) < f JJ 
\ves' 
uniformly over x eY . 






Remark 1.7. We note that the estimates in Theorem 1 1.6 1 are stated in 
terms of 05 (G), but not in terms of 05 (X). While the latter quantity is 
difficult to compute in general, in many cases we have 0^(0) > 05 (X). 
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For instance, this is so when the rational points in G do not concentrate 
on a proper subgroup of G, namely when a5(G) > 05'(StabG(x°)) for 
some x° G X{0(^Vk\s)us')- If cis(G) > ^^(X) and qy^\5(G) = 2, then 
Theorem II. 6( i) gives the best possible estimate (cf. fll.9p ). 

Comparing Theorem II. Gt i) with (11.91) . we deduce the lower estimates 
on the integrability exponents qt,(G). 

Corollary 1.8. Let G < GL„ he a connected almost simple algebraic 
K-group and X C A" a quasi-affine variety on which G acts transi- 
tively. Assume that G is isotropic over v eVk and that X(Ovk\{j,}) ^■^ 
not empty. Then 

„ (r\ ^ 2av^\{^}(G) 

For example, Corollary 11.81 implies that q„(SL„) > 2(n — 1), which 
is known to be sharp (see Section [2]). 

2. Examples 

2.1. Diophantine approximation on spheres. Let S'^ be the unit 
sphere of dimension d centered at origin, (i > 2, which we view as the 
level set of the standard quadratic form given by the sum of squares. 
We fix a prime p = 1 mod 4. Then S'^(Z[l/p]) is dense in S'^(]R), and 
here we derive a quantitative density estimates. We treat the cases 
ci = 2, (i = 3, and d > 4 separately. 
For d = 2, Theorem 11.61 implies that 

• For almost every x G S^(]R), 5 > 0, and e G (0, eo(a;, (5)), there 
exists z G S^(Z[l/p]) such that 

ll^^ — -^lloo < e and H(2;) < e~^~ . 

We note that dim(S^) = 2 and av5j\{p}(S^) = 1, so that this 
exponent is the best possible (see (ll.9p ). 

• For every x G S^(]R), 5 > 0, and e G (0,eo(5)), there exists 
z G S^(Z[l/p]) such that 

ll^; — ^lloo < e and H(z) < e~^~ . 

To deduce these estimates, we consider the group G ~ D^/Z^, where 
D denotes Hamilton's quaternion algebra and Z the centre of D. This 
group naturally acts on the variety of pure quaternions of norm one, 
which can be identified with the sphere S^. Hence, we are in position 
to apply Theorem 11.61 Since p = \ mod 4, the Quaternion algebra 
split over p and ramifies at oo. In this case, we have qvo\{p}(G) = 2, 
which is a consequence of the results of Deligne combined with Jacquet- 
Langlands correspondence (see [211 Appendix]), dim(S^) = 2, and 
civq\{p}(G) = 1. 

For d = 3, Theorem 11.61 implies that 
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• For almost every x G S^(]R), 5 > 0, and e G (0, eo(x, 5)), there 
exists z G S^(Z[l/p]) such that 

||a^ — -ziloo < e and }l{z) < e"'^"^ . 

Since dim(S'^) = 3 and ayQ\{p}(S'^) = 2, this exponent is the best 
possible (see fll.9p ). 

• For every x G S^(]R), 5 > 0, and e G (0,eo((5)), there exists 
z G S3(Z[l/p]) such that 

||a:; - -2||oo < e and H(z) < e~^"''. 

To deduce these estimates, we now consider the group G of norm one 
elements of Hamilton's quaternion algebra D, which can be identified 
with the variety S^. We have c]p(G) = 2, which is a again consequence 
of the results of Deligne combined with Jacquet-Langlands correspon- 
dence (see |21l Appendix]), dim(G) = 3 , and ayQ\{p}(G) = 2. Hence, 
the claimed estimates follow from Theorem 11.61 

Now let (i > 4. We consider the natural action of the group G = 
SOrf+i on S"^. We note that since p = 1 mod 4, the group G splits over 
Qp. By [23l [25], we have qp(G) < d for even d and qvQ\{p}(G) < d + 1 
for odd d. By [H], the parameter ap(G) can be estimated in terms of 
volumes of the height balls, which in turn can be estimated in terms of 
the root system data of G. This gives the estimates civq\{p}(G) = (i^/4 
for even d and ap(G) = {d+ l)((i + 3)/4 for odd d. Therefore, Theorem 
11.61 implies that for even (i > 4, 

• For almost every x G S'^(]R), 5 > 0, and e G (0,eo(x,5)), there 
exists z G S'^(Z[l/p]) such that 

ll^; — 2;||oo < e and H(2) < e~^~ . 

The exponent 2 should be compared with the lower estimate 
^^ given by (II. 9p . At present we don't know whether this 
exponent can be improved. 

• For every x G S'^(]R), 5 > 0, and e G (0,eo((5)), there exists 
z G S'^(Z[l/p]) such that 

||x-^||oo<e and H(z) < e"^"''. 
Similarly, for odd (i > 4, 

• For almost every x G S''(]R), 5 > 0, and e G (0, eo(a;, (5)), there 
exists z G S'^(Z[l/p]) such that 

||a; - -^lloo < e and B.{z) < e^^+^i'^ . 

• For every x G S°'(]R), 5 > 0, and e G (0,eo((5)), there exists 
z G S'='(Z[l/p]) such that 

lla;-2|U<e and Yiiz) < e~^^^~ . 
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It is interesting to compare our results with the results on Diophantine 
approximation on the spheres obtained in [SU] by elementary methods 
that use rational parametrisations of spheres. It is shown in [SU] that 
for every x G 8*^(1^) and e G (0, 1), there exists z G S'^(Q) such that 



oo 



<e and R(z) < const e^'^^^°'^^^'^+^^\ 



While this result deals with the set of all Q-points on S"' rather than 
just Z[l/p]-points, the exponent obtained is significantly weaker than 
ours. 

2.2. Diophantine approximation in the orthogonal group. Let 

SOd+i, d > 4, he the orthogonal group and p be a prime such that 
p = 1 mod 4. Then SOd+i(Z[l/p]) is dense in SOd+i(]R). We have 
dim(SOd+i) = d{d + l)/2, and ayQ\{p}(SOd+i), qp(SOd+i) are given 
above. Therefore, Theorem 11.61 gives 

• For almost every x G SOd+i(]R), 6 > 0, and e G {0,eo{x,6)), 
there exists z G SOd+i(Z[l/p]) such that 



\x — z\\oo < e and II(z) < e ^ ^""^^ , when d is even, 

d(d+l) c 

Ix — 2;||^ < e and Yiiz) < e ^+3 when d is odd. 



This should be compared with lower estimates on the exponents 
given by (11. 9p . which is 2{d + l)/d for even d, and 2d/{d + 3) 
for odd d. 

For every x G SOrf+i(]R), 6 > 0, and e G (0,eo(5)), there exists 
z G SOrf+i(Z[l/p]) such that 



\x — z\ 



oo 



< e and Hf^) < e '^^'^^^^ \ when d is even, 



2d(d+l) f 

ll^; — z\\^ < e and ii{z) < e t'+s , when d is odd. 

2.3. Diophantine approximation by the Hilbert modular group. 

Let K he a totally real number field, O its ring of integers, and S a 
proper subset of V^. The Hilbert modular group SL2(0) is a dense 
subgroup of (SL2)5 = Ylves^^'^i^^)- ^^ have dim(SL2) = 3 and 
agijyf {SL2) = 2, and if we assume the Ramanujan conjecture for SL2 

over K, then q^(SL2) = 2. Hence, Theorem 11.31 implies the following 
quantitative density results (under the Ramanujan conjecture): 

• For almost every x^ G SL2{Ky) with v & S, 6 > 0, and e^ G 
(0, eo(x, (5)), there exists z G SL2(0) such that 



|:..,-.,l.,S...or„E5 ana „u, S 1 1 ..-^ 



< e^ for V E S and H(2;) < 1 I e?; 



v€S 



The exponent | is the best possible by (II. 9p . 
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• For every Xy G SL2(-ft',,) with v E S such that ||x^||^ < t, 5 > 0, 
and ej, G (0,eo(r, 5)), there exists z G SL2(0) such that 



\xv — z'^v < e^ ioi V E S and ^{z) < TT e^ ' 



Using the best currently known estimates towards the Ramanujan- 
Petersson conjecture (see [2T]), we have q„(SL2) < y, and Theorem ll.3l 
gives unconditional solutions to the above inequalities \\xy — z\\y < e^, 
V E S, with 

H(^) < e-S-^ and R{z) < e"^"'' 
respectively. 

2.4. Estimates on integrability exponents. Let us apply Corollary 
11.81 to the action of G = SL^i on X = A"\{0}. In this case, we have 
avii\{v}{G) = in? — n and ay^\{t,}(X) = n. Hence, we conclude that 

q,(SU)>2(n-l). 

This estimate is sharp. 

Another example is given by the orthogonal group G = SOd+i acting 
on the sphere X = S'^, discussed in Section 2.1. Let p be a prime such 
that p = 1 mod 4. In this case we have ayQ\{p}(G) = d? /A for even 
c? > 4, avQ\{p}{G) = {d + l){d + 3)/4 for odd d > A, and av^\{p}{X) = 
d — 1. Therefore, 

d'^ 
q^(SOd+i) > , when d is even, 

.on A ^ id+l){d + 3) u ^- AA 

q^,(SOd+i) > _ , when d is odd. 

3. SeMISIMPLE groups AND SPHERICAL FUNCTIONS 

Let K he a. number field. We denote by Vk the set of all places of 
K, which consists of the finite set Vj^ of Archimedean places and the 
set V^ of non- Archimedean places. For t> G Vx, we denote by | ■ |^ 
the suitably normalised absolute value and by Ky the corresponding 
completion. Also for f G V^ we denote by Oy C Ky the ring of integers 
and by g„ the cardinahty of the residue field. 

3.1. Structure of semisimple groups. We recall elements of the 
structure theory of semisimple algebraic groups over local fields, which 
is discussed in details in [I1E2]. Let G C GL„ be a connected semisim- 
ple algebraic group defined over a number field K. For all but finitely 
many places in Vk, 

(i) the group Uy := G(0„) is a hyperspecial, good maximal com- 
pact subgroup of Gy := G{Ky), 
(ii) the group G is unramified over Ky (that is, G is quasi-split over 
Ky and split over an unramified extension of Ky). 
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For the other places f , we fix a good, special maximal compact sub- 
group U^ of Gy. For S* C V/^, we set Us = Ylv&s ^^■ 

To simplify notation, for an algebraic group C„ defined over K^ we 
denote by C„ the set Cy{K^) of ii'^,-points in C„. 

Every subgroup U^ is associated to a minimal parabolic /r^-subgroup 
Vy of Gt,, that has a decomposition P^, = N^,Zt, where Z„ is connected 
and reductive, and N^, is the unipotent radical of P^,. Let Z° be the 
maximal compact subgroup of Z^. Then Zy/Z°, is a free Z-module of 
rank equal to the /f^-rank of G. We set Z^ = {Zy/Z°) ® M and denote 
by Uy : Zy ^ Z^ the natural map. Let T„ be the maximal /f^-split 
torus in Z^,. Then T° := T^ H Z° is the maximal compact subgroup 
of Ty and Ty/T° has finite index in Zy/Z°. The group of characters 
of Z„ is denoted by X*{Zy). For any 6 G X*(Z^) we associate a linear 
functional xe on Zy defined by 

1^(^)1, = gW.W), ^GZ„ (3.1) 

where g^, = e for t> G V^, and q^ is the order of the residue field for 

The adjoint action of Ty on G defines a root system in the dual 
space Z*. We fix the ordering on the root system defined by the 
parabolic subgroup P^,. Let Z~ denote the negative Weyl chamber 
in Zy with respect to this ordering. The relative Weyl group Wy := 
Nc^iTy) / Zc^iTy) operates on Zy and on Zy. We choose a W^-invariant 
scalar product on Zy. Then we regard the root system as a subset of Zy, 
and denote by Zy,^ the cone consisting of negative linear combinations 
of simple roots. Let Z~ = i/'^i^Z') and Zy^_ = v~^{Zy^J). 

The group Gy has the Cartan decomposition 

Gy = UyZ^ Uy, 

which defines a bijection between the double cosets Uy\Gy/Uy and 
Z~ /Z°, and the Iwasawa decomposition 

yjTy 1\ yZjyU y, 

which defines a bijection between Ny\Gy/Uy and Zy/Z°. For g G Gy, 
we define z{g) G Zy/Z° by the property g G Nyz{g)Uy. 

For unramified v, we have Ty/T° = Zy/Z° and the Cartan decom- 
position becomes 

Gy = UyT^Uy, (3.2) 

where T" = Vy^{Z-). 

For S* C Vft:, we denote by Gs the restricted direct product of the 
groups Gy ioT V E S with respect to the family of subgroups Uy. Then 
Gs is a locally compact second countable group, and Us '■= Ylves^'"- 
is a maximal compact subgroup of Gs- 

For every v G Vk, we denote by rriG^ the Haar measure on Gy which 
is normalised so that rriG^iUy) = 1 for non- Archimedean v. Then 
the restricted product measure ^ues^^G^ defines a Haar measure on 
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the group Gs which we denote by nis. We also denote by mjy^ the 
probabihty Haar measure on U^. 

3.2. Spherical functions. The theory of spherical functions on semisim- 
ple groups over local fields was developed by Harish- Chandra ([13], [HI 
Chapter IV]) in the Archimedean case, and by Satake ([29], [5]) in the 
non- Archimedean case. 

For V G Vk, we introduce the Hecke algebra Tij, consisting of bi- 
[/„-invariant continuous functions with compact support on G^ and 
equipped with product given by convolution. The structure of this 
algebra can be completely described, and in particular, it is commuta- 
tive. 

A continuous bi-t/^-invariant function 77 : G^ — ?■ C with compact 
support is called spherical ii ri[e) = 1 and one of the following equivalent 
conditions holds: 

(a) rj is bi-f/^-invariant, and the map 

is an algebra homomorphism. 

(b) for every G "H^ there exists A^ G C such that (p* tj = X^rj. 

(c) For every gi,g2eGy, 



Vi9i)vi92)= Vi9iug2)dmu,{u). 

JUy 

We shall use the following parametrisation of the spherical func- 
tions as well as some of their basic properties, due to Harish Chandra 
and Satake 



Theorem 3.1. Every spherical function on Gy is of the form 

Vxi9)= [ qi'''''^^'^'''^^^A-'/'iz{ug))dmuM (3-3) 

JUy 

where x G ^i^ ® C and Ay denotes the modular function of Py . 

Furthermore, rj^ = rj^i if and only if x o,nd x' CL^e on the same orbit 
of the Weyl group Wy . 

Let Py G Zl denotes the character corresponding to the half-sum of 
positive roots. Then 

Let liy = {a} C Z* denotes the system of simple roots corresponding 
to the parabolic subgroup P^,. We denote by {a'}aeUy the basis dual 
to n^,. A character x G 2* (8> C is called dominant if Re {x, ex') > for 
all a G n^. Note that every x can be conjugated to a dominant one by 
Wy. Therefore, in the discussion of spherical functions we may restrict 
our attention to dominant x's- 

We recall the following well-known properties of spherical functions: 
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Lemma 3.2. For dominant x G 2 * ® C, 

• the spherical function t]^ is bounded if and only if 

Re (x, a') < (p, «') 

for all « G n„. 

• the spherical function t]^ G L^{Gi,) if and only if 

Re{x,a')<{l-l/p){p,a') 
for all a G n„. 
We shall also need the following estimates. 
Lemma 3.3. (i) For dominant x^ ^l® C, 

(ii) For every e > 0, 

with Ce hounded uniformly in v. 

Proof. As to part (i), note that for the Archimedean case, this lemma is 
proved in [2^ Proposition 7.15]. The proof for non- Archimedean case 
is similar. We have 

Since the double cosets U^gU^ and N^z{ug)Uy = N^{ug)U^ have non- 
trivial intersection, it follows from [H Proposition 4.4.4] that for dom- 
inant Xi 

Re (x, Pv{z{ug))) < Re (x, ^z)) . 

This implies the first claim. 

As to part (ii), the bound stated of the Harish Chandra S-function 
(denoted tjq here) was established by Harish Chandra in both the 
Archimedean and non-Archimedean case (see also the discussion in 
|17]). The uniformity of the bound, namely the fact that q is indepen- 
dent of V, has been observed in [TT| §6.2] and follows from the proof in 
[an Thm. 4.2.1]. D 



3.3. Unitary representations. The spherical functions arise natu- 
rally as matrix coefficients of unitary representations. We denote by G^ 
the unitary dual of Gy (i.e., the set of equivalence classes of irreducible 
unitary representations of the group G^) and by Gl the spherical uni- 
tary dual (i.e., the subset consisting of spherical representations). An 
irreducible unitary representation is called spherical if it contains a 
nonzero ?7^-invariant vector. Since the Hecke algebra Tiv is commu- 
tative, the subspace of ?7„-invariant vectors in an irreducible unitary 
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representation is at most one-dimensional. For t^ ^ Gl, we denote by 
Wr^ a unit ?7„-invariant vector. Then the function 

is a spherical function on G^- Moreover, different elements of Gl give 
rise to different spherical functions. Therefore, Gl can be identified 
with a subset of dominant x ^ ^j^ ® C using Theorem 13. 1[ 

More generally, for S' C V/^, we denote by Gs the unitary dual of 
Gs and by G^ the spherical unitary dual (with respect to the subgroup 
Us). Every ts G Gs is a restricted tensor product of the form ^^^sTj, 
where Ty G Gy and Ty is spherical for almost all v (see e.g. [8]). 

We define the integrability exponent of a f/5-spherical unitary rep- 
resentation Ts : Gs — >■ W('H) as 

q(rs, Us) = inf {g > : V U-inv. weU: (Ts{g)w, w) G L''(G)} . 

Proposition 3.4. Let Ty for v E S he a family consisting of irreducible 
spherical unitary representations ofGy. Then the integrability exponent 
of the restricted tensor product representation of Gs satisfies 

q {®'v€S^v, Us) < (1 + (ys) sup q(r^, Uy), 

ves 

where as denotes the exponent of the subset S defined in (II. lip . 

Proof. We have to show that the spherical function rj = Yly^s Vtv is 
in L'^{Gs) for g > (1 -|- as)p where p > p{Ty,Uy) for all v E S. To 
derive the required estimate we use integration calculated in terms of 
the Cartan decomposition (13. 2p . Recall the volume estimate (see [TT| 
§6.2] for a discussion) : 

mG^{UytUy)<cAy{t), t E T^ , (3.4) 

which is uniform over v. Let the representations Ty correspond to dom- 
inant Xv ^ Zy ® C Since the spherical function 77^^ is in L^iGy), it 
follows from Lemma [3.21 that for t G T~ , 

I ^(x. ,-.(*)> I < A,(t)^-p. 

Hence, Lemma [3.31 implies the estimate 

|r7^„(t)|<c,A,(t)-^^ (3.5) 
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for every e > 0. Combining f l3.4p and (13. 5p . we deduce that 



\VxMVdmGM= E \rixM'^GAU.tU.) 

^eT-/r°-{e} 

-g/p+ge+l 

< 1 + E ^o I n i^(^^ 

zeT-/x,°-{e} \xen„ 

<1+ E (ccf)gi-''/^^''^^"''^^-^^^- 

n,...,«rGZ+,(n,...,v)^0 

= 1 + 0, (g-''/P+''^+i) 

for every e > 0. It follows from the definition of density as that the 
partial Euler product Y\ves^^~^v'')~^ converges for s > as- Therefore, 
we conclude that 



n / IVrXdniG, < oo 



provided that —q/p + 1 < — cr^. This completes the proof. D 

We denote by ns the unitary representation of Gs on LIq^Gvu/G^K)). 
Proposition 13.41 implies the following estimate on the integrability ex- 
ponent of TTs- 

Corollary 3.5. For every S C Vk, 

(\{Trs,Us)<qs{G), 

where c\siG) is defined in U.l^) . 



Moreover, we also observe that the proof of Proposition 13.41 gives the 
following uniform estimate, where t ~< its denotes weak containment 
(see e.g. [7] for a discussion). 

Corollary 3.6. For every S C Vk and q > qs{G), 

sup|||?7^||g : T eGl, T ^ nsj < oo . 

We now use the foregoing spectral considerations to obtain an oper- 
ator norm estimate. First observe 

Proposition 3.7. Let 13 be a hi-Us -invariant finite Borel measure on 
Gs and ir : Gs — > W('H) a strongly continuous unitary representation. 
Then 



in 



< sup\^^/f3*{rJr)/3{r]r)■. r G G^, r ^ tt} . 
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Proof. To bound ||t(/3)|| for irreducible representations weakly con- 
tained in vr, we first consider the case when the measure /3 is symmetric. 
Let Ti^^ denote the subspace of r(f/5)-invariant vectors. It is clear that 

In particular, r(/3) = for r ^ Gg. Since (3 is symmetric, the operator 
r(/3) is self-adjoint, and hence. 

This implies that 



\\rm\= / {T{l3)wr,Wr) dl3{g) = /3{r]^) 

■JGs 

where Wr € "H^® with \\wr\\ = 1. This completes the proof when /3 is 
symmetric. In general, we have 

||7r(/3)f =||7r(/3**/3)|| 

Hence, by the previous argument, 

<sup|V(/3**/3)(r/.): rGG^,r^7r}. 



vr 



Since /3 is bi-f/5-invariant, it follows from the properties of spherical 
functions that 

which implies the claim. D 

We can now obtain the following operator norm estimate. 

Proposition 3.8. Let P be a Haar-uniform probability measure sup- 
ported on a bi-Us-invariant bounded subset B C Gs- Then 



W-Ksim^-s^&rnsiB) *+'. 



for every 5 > 0. 



Proof. In view of Proposition 13.71 we need to establish a uniform esti- 
mate 

^f^^^) = ^m / Vrig)dmsig), 

ms{B) Jb 

where rjr is the spherical function of a representation r e G\ which is 
weakly contained in tts- By Holder's inequality, for q > q5(G), we have 

PiVr) < 7^IIXi?ll(l-l/g)-l||^r||g = ^^(E)^^/^ || r/^ || g. 

Now the claim follows from Proposition 13.71 and Corollary 13.51 D 
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4. Mean ergodic theorem 

We keep the notation from the previous section. In particular, G 
denotes a connected semisimple group defined over a number field K. 
Our aim is to prove the mean ergodic theorem for the space T := 
Gvji/G{K) equipped with the invariant probability measure /i. For 
5" C Vk, we consider the natural action of Gvk\s' o^ ^ ^^d, given a 
Haar-uniform probability measure /3 on Gyj^\s., the averaging operator 

vrv^^\5(/3)0W = / 0(^"V) rf/3(^), e L\T). (4.1) 

•JGvk\s 

We first consider the case when the group G is simply connected. 
For simply connected groups, the mean ergodic theorem admits a sim- 
ple version, but the general case requires more delicate considerations 
because of the presence of nontrivial automorphic characters. 

Let XautiGyj^) be the set of automorphic characters, that is, the 
set consisting of continuous unitary characters x of ^Vk such that 
X{G{K)) = 1. 

Lemma 4.1. If G is simply connected, then Xaut{Gvji) = 1- 

Proof. The group G is isotropic over K^ for some v G Vk (see [221 
Theorem 6.7]. Then the group Gy coincides with its commutator (see 
[26| §7.2]), and hence x{Gv) = 1 for every character x of Gy^. Since by 
the strong approximation property G{K)Gv is dense in Gy^-, the claim 

follows. n 

Lemma l^TTJ implies that for simply connected groups, L^Q^Gyj^ / G{K)) 
is the space of functions with zero integral. Hence, Proposition 13. 81 gives 

Theorem 4.2 (mean ergodic theorem). Assume that G is simply con- 
nected, and let /3 he the Haar-uniform probability measure supported on 
bi-Uvif\s -invariant subset B of Gvj^\s- Then for every cf) G L^(T), 



Jr 2 

for every 6 > 0. 

The general case of Theorem 14.21 requires two auxiliary lemmas. 

Lemma 4.3. Letp : G — ?■ G 6e a simply connected cover of a connected 
semisimple group defined over K . Then for every S C Vk, p{Gs) is a 
normal co-Abelian subgroup ofGs- Moreover, if S is finite, thenp{Gs) 
has finite index in Gs- 

Proof. For every v G Vk, we have the exact sequence in Galois coho- 
mology 

Gy ^ Gy ^ H\Ky,ker{p)). 



20 ANISH GHOSH, ALEXANDER GORODNIK, AND AMOS NEVO 

Since H^{K^, ker(p)) is Abelian, p{G^) is a normal co-Abelian subgroup 
of G^. This implies that p{Gy) contains the commutator of G^. Since 
H^{Kv,'kei{p)) is finite group (see [26], §6.4]), p{Gv) has finite index in 
Gv Also for almost all v G Vk-, we have the exact sequence 

G{0,) 4 G(0,) ^ H^ (i^r/i^,,ker(p)(Or)) 

(see |26l Proposition 6.8]), where K"^ denotes the unramified closure 
of K^ and O"^ denotes its ring of integers. Therefore, p(G(0^)) is 
a normal co-Abelian subgroup of 0(0^,), and in particular, p{G{O.J)) 
contains the commutator of 0(0^,). 

The group Gs is a union of the subgroups Gs,s' defined by 

Gs,s'-= [\{gA [\{G{0, 

as S' runs over finite subsets of 5*. It follows from the first paragraph 
that p{Gs) contains the commutator of Gs,s' for every finite S' C S. 
Hence, p{Gs) contains the commutator of Gs, and p{Gs) is a normal 
co-Abelian subgroup of Gs- □ 



Let S' be a finite subset of Vk- For an open subgroup U of Gyj\g,, we 

denote by XautiGyj^)^ the subset oi XautiGy^) consisting of [/-invariant 
characters. Let G^ denote the kernel of XautiGvn)^ in Gv^- 

Lemma 4.4. The group XautiGv^)^ is finite, and G^ has finite index 
in Gvk ■ 



Proof. Let p : G — ?■ G be the simply connected cover. For every x ^ 
'^aut(Gv^), we have x °P ^ '^autiGy^)- Hence, it follows from Lemma 
14. II that x°P = 1- We conclude that every x ^ '^autiGv^)^ vanishes on 
H := G{K)p{Gvii)U - By Lemma SSI piGy^) is a normal co-Abelian 
subgroup of Gvji- Hence it follows that if is a normal co-Abelian 
subgroup as well. We claim that it has finite index in Gvk- 
For every v G Vk-, we have the exact sequence 

g,^g.,^h\k,MAp)), 

where the last term is finite by [261 §6.4]. This shows that p{Gv°:^\js') 
has finite index in Gv°°{js'- The number of double cosets (i.e., the class 
number) of the subgroups G{K) and Gv^Uyf^g,U in Gy^ is finite (see 

[26| §8.1]). Then the number of double cosets of G{K) and p{Gv°°us')U 
in Gvjf is finite as well. From this we conclude that the number of 
double cosets of G{K) and p{Gvk)U in Gy^ is finite, and since p(Gy^) 
is co-Abelian, the factor group Gyj^jH is finite. 

We have shown above that every x ^ '^autiGvK)^ factors through 
the finite factor group Gy^^jH . This implies that Xaut{Gyj^)^ is finite 
and G^ has finite index in Gy^, as required. D 
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Theorem 4.5 (mean ergodic theorem). Let S be a subset ofVx and S' 
a finite subset of S. Let f/° be a finite index subgroup ofUyf^,^.^,. and 

U = Uyf^gll^. Let B be a bounded measurable subset of Gvk\s ^ G^ 
which is UyUg-biinvariant and (i the Haar-uniform probability measure 
supported on the subset U'^B of G,y \s)[j(v^\s')' ^^^^^ /^^^ every (p G 
L^(T) such that supp(0) C G^ , we have 

+8 



for every 6 > 0, where C,u is the function on T such that C,u = \Gvk '■ 
G^\ on the open set G^ /G{K) C T and ^j/ = otherwise. 

Proof. We have the decomposition 

L\T) =H^®V}®H^ 

where "H^ is the orthogonal complement of Xaut{Gvji), 'H} is the (finite 
dimensional) span for XautiGvj^)^ , and 'H? is the orthogonal comple- 
ment of "hP © 'h}. For G L^(T), we have the corresponding decom- 
position 

= 00 + 01 + 02- 

We observe that the set XautiGv^)^ can be identified with the group of 
characters of the finite Abelian group Gvj^/G^ . Hence, it follows that 

Since Xaut{GvK)^ forms an orthonormal basis of "H^, 

Since the measure /3 is ^/-invariant, for every x G ?Caut{GvK) ^^^ u & U, 
we have 

'^{Vk\s)u{vI\s')(p)^ = ^\^)'^{VK\s)uivl\s')(P)'>^- 
Therefore, if x is not [/-invariant, then 

'^{Vk\s)u{vI\s')(p)^ = 0- 
This implies that 



^{VK\s)u{vl\s')i^)m^ -0- 
Also, since supp(/3) C G'-^ , we have 

^{Vk\s)u{vI\s')((^)\h^ = ^^- 
We conclude that 



VK\s)u(y/\5')(^)<^- ( / <^^^)^t/ = VK\s)u(y/\5')(^)<^o- 
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By Jensen inequality, 



TT, 



{VK\sMvl\s')(^)'t'o ^^uo ||7ry^,\s(/3')0o||2, 

where /?' is the Haar-uniform probabihty measure supported on B C 
Gvk\s- Therefore, by Proposition 13. 8[ 

1 I r 

for every 6 > 0. This imphes the claim. D 

5. The duality principle 

5.1. Duality and almost sure approximation on the group va- 
riety. In this section we develop an instance of the duality principle in 
homogeneous spaces, which is analyzed more generally in [12]. Heuris- 
tically speaking, the principle asserts that given a lattice subgroup T 
of G, and another closed subgroup H, the effective estimates on the 
ergodic behavior of F-orbits in G/H can be deduced from the effective 
estimates on the ergodic behavior of if -orbits in G/T. This accounts 
for the essential role that the automorphic representation and its re- 
striction to subgroups plays in our considerations. 

Let G C GL„ be a linear algebraic group defined over a number field 
K. In this section we relate the problem of Diophantine approximation 
on G and on its homogeneous spaces with "shrinking target" properties 
of suitable dynamical systems. More precisely, we consider the space 
T = Gvi^'/G{K) equipped with the natural translation action of the 
group Gvk\s where S C Vk- We show that a point in Gs can be 
approximated by rational points in G(A') with given accuracy provided 
that the corresponding orbit of Gvk\s in T can be used to approximate 
the identity coset with a suitable accuracy. 

Let II • 11^ be the maximum norm on K"", that is, ||x||^ = maxj |xj|„ 
for X G -K"". We observe that for g G GL„(_K'j,), 

llfif -xll^ < c^(5')||x||„, (5.1) 

where Ci,{g) = maxjj \gij\v for w G V^ and Cy{g) = nmaxjj \gij\v for 
V G V^. Note that Cy{g) is bounded on compact subsets of GL„(i^^), 
and c^{g) = 1 foi g e GL„(0^). 

The height function H on Gvk i^ defined by 

H(^) = TT max(l, \gij\y), g G Gy^. (5.2) 

v&Vk 

This extends the definition of the height function from (II. 2p . 
We note for future reference that given a bounded Q C Gv^, 

migh) <n H((7) (5.3) 

for every bi,b2 ^ fi and g G Gy^ . 
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For V ^ Vk and e > 0, we set 

Oy{e) := {g G G^, : \\g - e||^, < e}, 

and for any S C Vk, 

Osie):=llO^{e% (5.4) 

ves 
Let m be the Tamagawa measure on Gy^. We refer to [551 §14] for a 
detailed construction of m. Given a nonzero left-invariant differential 
i^-form of degree dim(G) on G, one defines the corresponding local 
measures m^ on G^. We assume that the product n^gy-^ my{G{Oy)) 
converges. Then the Tamagawa measure is given by 

m = TT m„. 

vGVk 

We note that when G is a semisimple group, then the product of 
m^(G(0^)) is known to converge (see [33], §14]). This property is crucial 
for us to prove results on Diophantine approximation that are uniform 
over finite subsets S' of Vk- 

Remark 5.1. When the product n,;g\/-'' "^d(G(0„)) diverges, then the 
Tamagawa measure is defined by m = n^gyj^ A^m^, where A„ > are 
suitably chosen convergence factors. The arguments of this section 
can be modified to deal with this case as well. However, one loses 
uniformity over subsets S'. 

We use the following estimates for the local measures. Recall that 
h = {q:}n>o for V e Vl and I, = (0, 1) for v E V^. 

Lemma 5.2. There exist d^ G (0, 1] such that d^ = 1 for almost all v 
and 

m,(a(e))>4e^"'''"^^^ 
for all e E ly. 

Proof. The measures m^ in local coordinate are given by 

\h{x)\v{dxi A ■ ■ ■ A dxd)v, 

where h{x) is a convergent power series and d = dim(G). This implies 
the estimate m„(C„(e)) > d^e*"" "^'"(^^ with some dy G (0,1]. We note 
that for V G V^, the neighbourhoods Oy{e) with e = q'"" are precisely 
the congruence subgroups 

G'^'^^Oy) = {g e G{Oy) : g = e mod p^}, 

where py denotes the maximal ideal of Oy and g^ denotes the cardinality 
of the residue field. The computation in [331 §14.1] shows that for 
almost all v and n > 1, 

m,(G(")(0„)) = g-"'- 



^Notc that 0„(e) = ©{^(e) and a„(l) = 0„ ^ 0{„}. 
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This implies the claim. D 

The measure m on Gva, defines the probability Haar measure on the 
factor space T = Gvk/G{K), which we denote by fi. The measure fj, is 
defined so that for measurable subsets B C Gy^ that project injectively 
on T, one has 

"(^•^l*'" = ^(G.J/G(A-)) '"'^)- 

Now we establish a series of results that provide a connection between 
dynamics on the space T and Diophantine approximation. The first two 
results deal with group varieties and the last two results with general 
homogeneous varieties. 

Convention: We shall use the product decompositions of the adele 
group defined by any subset Q gVk 

Gvk = Gvk\Q ^ Gq . 
In order to simplify notation we identify a subset B C Gvjf\Q with the 
subset B X {e} of Gv^- 

In Propositions 15.31 and 15.41 below, all implicit constants may depend 
on the set of places S and the bounded subset fi, but are independent 
of other parameters unless stated otherwise. 

Proposition 5.3. Fix S C Vk and a hounded subset Vt of Gs- Then 
there exists a family of measurable subsets $£ of T indexed by e = 
{^v)v£S', where S' is a finite subset of S and e^ G I^, that satisfies 

ves' 
and the following property holds: 

if for a subset B C Gvii\s, ^ = i^v)ves' o,s above, x & Q and ? = 
{e,x~^)G{K) G T, we have 

5"Vn$, ^0, (5.6) 

then there exists z G G(ii') such that 

H(z)<maxH(6) (5.7) 

feeB 

and 

\^v — z\v < e^ for all v G S' , (5.8) 

W^v — z\\v ^ 1 for all V G S\S' . 

Proof. Since fi is a bounded subset of 6*5, there exists finite R G S 
such that 

^cGrX H G(0,). 
ves\R 
We fix constants Cj, > 1, f G S', such that c^ > supg^QC^{g~^), where 
c„(-) is the constant given by (15. ip . We can take c^ = 1 for t> G S\R. 
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We set e^ = 1 for t; G S\S' and 6^ = e^jc^ for w G 5, 5^, = 1 for 
V G Vk\S. Let 

$, = J] a(5.) C Gv^ and <l>e = $eG(ir) C T. 

Since 5^, < 1 for all w G V^, we have 0,^(5^,) C G(O^) for every w G V^. 
Therefore, if z G G(i^) satisfies 

•le^ n $, 7^ 0, 

then 2 G G(0), where O denotes the ring of integers of K. Since the 
image of the diagonal embedding of O in nt;ey°° ^^ ^^ discrete, there 
exists eo > (depending only on the number field K^ such that 

Oy^{eQ)z n Oy^(eo) = for every z G G(0), z 7^ e. 

Then when e^ G (0, eo) for all v G V^, we have 

l>eZ n <le = for every z G Q^iK), z ^ e. (5.9) 

This implies that for such e, 

/x($,) > m(<l,) = JJ m„(a('5^)) 

W m,(a(e./c.))) ( n ^-(^-(1)) 

Since the product H^ev^ "^d(G(0^)) converges, we deduce using Lemma 
Othat 

/i($e) » n ^^(a(e./c.)) » n d^iejc^r'^^'^''^ » J] <"'^'°^(^). 

vf^S'UR veS' v£S' 

Since c^ = 1 for v ^ R, the implied constants here are independent of 
5" (and depend only on fl). This proves estimate (I5.5P provided that 
e^ G (0,eo) for all t; G V^. 

To prove this estimate in general, we set e^ = eoe^ < eo for v G V^ 
and e^ = e^ for t; G V^. Then 



M*.)>M$.')»n(<)'"''"^''^ 



1)65' 



> n ^o"""^^'Mn^ 



Tv dim(G) 

V 

v£S' 



This completes the proof of (I5.5p . 

Now we suppose that (15.61) holds. Then for some b E B and z G 

{b~^z,x~^z) G $,. 
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Hence, for v E S, we have x~^z G Oy{6y) and 

This proves fIS.Sp . 

Finally, we observe that 

z G Q{b,e)^e. 
Hence, it follows from (15. 3p that 

H(^) < H(6). 
This shows (15. 7p and completes the proof of the proposition. D 

5.2. Duality and approximation at every points on the group 
variety. In order to prove the uniform version of our main theorem 
(Theorem ll.3( ii)). condition (15. 6p in Proposition 15.31 needs to be re- 
laxed. This is achieved by the following proposition: 

Proposition 5.4. Fix S C Vk and a bounded subset Q of Gs- Then 
there exists a family of measurable subsets ^^ of Gvj^ indexed by e = 
{^v)v£S'! where S' is a finite subset of S and e^ G I^, that satisfies 

lj{^,G{K)) > Y[ el^''''^^^\ (5.10) 

ves' 
fi{^:\e,x-^)G{K)) > Yl e^-dimCG) j^^ ^^ ^ ^ ^^ ^^^^^ 

ves' 
and the following property holds: 

if for B C Gvk\s, e = {^v)v£S' as above, x G fi and<; = {e,x~^)G{K) G 
T, we have 

B-^'^j\ n §,G(JO ^ 0, (5.12) 

then there exists z G G{K) such that 

B.(z) < maxH(6) 
beB 

and 

\\xv — z\\y < €y for all V G S", (5.13) 

\\xv — z\\v ^ 1 for all V G S\S' . 
Proof. Similarly to (15.11) . for every g G G\jn{Ky) and y G M„(K'„), 

\\9-y9^X<cM\\y\l (5.14) 

where c'^^g) > 1, c'^{g) = 1 ioi g E GL„(0„), and c'^{g) is uniformly 
bounded over bounded subsets. We set c^ = sup^g^ 0^(5'). 

Let Ct, > 1 be defined as in Proposition 15.31 and e^ = 1 for v G S\S'. 
We set 6v = I ioT V E Vk\S, 6^ = e^/((2n + l)cyc'^) for Archimedean 
V E S, and 6y = ey/{cyCy) for non-Archimedean v E S. Note Sy = 1 for 
almost all v. Let 

§, = n ^-(^-)- 

vGVk 
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Since 6y = 1 for all non- Archimedean v ^ S' U R, estimate fIS.lUp can 
be established by the same argument as in the proof of Proposition [531 

To prove f IS.lip . we observe that 

and by (lETD . 

v&Vk 

Hence, estimate fIS.lip can be proved similarly to (15.101) . 

Suppose that fl5.12p holds. Then for some b E B, f E Ylvev \s ^vi^v)-. 
f ^ lives ^vi^v)^ ^^^ ^ ^ G{K), we have 

For V e S n V^, we have /j"^x~^2; G 0^(6^) and fy e Oy{6y). We 
observe that ||/,;||i, < 2, and for every a G Mn{Ky), 

\\fva\\v < n||/^||^||a||^ < (2n)||a||^. 

Hence, 

1 1 Xy ^\\v _ II Xy Xy Jv 11^ -\- II Xy Jy ^ 1 1 f 

< Cy {\\e - fy\\y + {2n) \\ 6 - fy^ Xy ^ Z\\ y) < (2^+ l)cjy. 

The case v E S (iVj^ is treated similarly. We observe that ||/,;||t, < 1, 
and for every a G M„(ii'„), 

UP II ^ II f II II II ^ II II 
ll/ll'^'ll?; ^ ll/?^lll'll'^lll' — 11*^111)) 

so that 

\\Xy '^\\v — iJ-iaX"!^ ||x^ ^vjv\\vj W'^vjv ^11^ J 

< Cy max{||e - fy\\y, \\e - f~^X~^Z\\y} < CySy. 

This proves fl5.13p . 

Finally, we observe that 

zenif'J)ib,e)^,. 

Hence, it follows from (15.31) that 

R{z) < R{b). 
This completes the proof of the proposition. D 
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5.3. Duality and approximation on homogeneous varieties. Con- 
sider now the problem of Diophantine approximation on general homo- 
geneous varieties. The results obtained in the present subsection will 
be used in the proof of Theorem II. 6[ 

In Propositions 15. 51 and 15. 61 below, all implicit constants may depend 
on S' C S <Z Vk , x^ E Xs', and Q C Gs', but are independent of other 
parameters unless stated otherwise. 

Proposition 5.5. Let X C A" be a homogeneous quasi-affine variety 
of the group G C GL.„. Fix S C Vk, finite S' C S , x^ G Xs' , and a 
hounded subset Vt of Gs'- Then there exist eg G (0, 1) and a family of 
measurable subset $e o/T indexed by e = {€v)veS' where e^, G l^r\{0, eg) 
that satisfy 

ves' 
and the following property holds: 

if for B C Gvk\s X Ilv&vln{s\S')^^'^''^' ^ ^ i^v)ves' as above, and 
<; = {e,g^^)G{K) G T with g eVL, we have 

5-\n$, 7^0, (5.16) 

then there exists z G GiO {yj^\s)yjs') such that 

H(z)<maxH(6) (5.17) 

beB 

and for x = gx^ G Xs' 

\\xv - zxlW < e^ for all v G S' . (5.18) 

Proof. For v G S", let p^ : G^ — )■ G„a;° be the map g ^-)■ gx'^. There 
exists a neighbourhood Uv of x° in GyX^ and an analytic section a^ : 
Uv — !> Gv of the map p^ such that cr„(a;°) = e. (The section a^ can be 
constructed using the exponential map in (?„.) Let 

0,{xle):={yeGX- \\y-xX<e}. 

Let Ly be the stabiliser of x° in Gy, and let Ll be a compact neigh- 
bourhood of identity in Ly. Let Cy = sup^g^ Cy{g^^), where Cy{-) is the 
constant given by (15.11) . We set 

$.= [ n Oy\ X ll[ay{Oyixley/Cy))Ll 

where e^, > are sufficiently small, so that Oy{x^,ey/cy) C Uy H 
a~^{G{Oy)), and where Oy = 0(0^,) for v G V^\>S" and Oy is a fixed 
neighbourhood of identity in Gy for v G Vj^\S'. We also set 

$, = ^MK) C T. 
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As in the proof of Proposition 15. 3^ we can choose sufficiently small e„, 
that 

I>e2 n <le = for every z G G(J'C), z ^ e. 



L\ and C^, so that 



Then 

//($,) > m(<l>,) > JJ m^(a„(a(a;°,e^/c^))Li), 

and estimating volumes in local coordinates, we obtain 

This proves fIS.lSp . 

Now suppose that (15.161) holds. Then for some b ^ B and z G G{K), 
we have 

ib~h,g-'z)e^,. 

Then for w G S", we have ^'"^-z G crj,(Ci,(x°, e„/c„))L^, and 

|U-irr° — T°ll < f Ir 

Therefore, 

||za;° — Xy||^ < ey for all t; G S". 

Also, for t> G V^ n {S\S'), we have 2 G h^O^. This implies that 
z G G(0(y^\5')u5')- Hence, we have established (15.181) . 
Finally, we observe that since 

z G 1](6, e)l>e, 
estimate (15.171) follows from (15.31) . D 

We now turn to proving the estimate crucial in establishing diophan- 
tine approximation at every point in a homogeneous variety. 

Proposition 5.6. Let X C A" he a homogeneous quasi-affine variety 
of the group G C GL„. Fix S C Vk, finite S' C S , x° G Xs' , and 
a hounded suhset Vt of Gs'- Then there exist eo G (0, 1) and a family 
of measurable suhset \&e of Gy^ indexed by e = {ev)v£S' where e^ G 
/„ n (0, eo) that satisfy 

/i(^eG(A')) > JJ e^'^^''^^^), (5.19) 

ves' 

^i{^:\e,g~')G{K)) » J] <"''"^''^ M all g G Q, (5.20) 

veS' 

and the following property holds: 

if for B C Gvk\s X Y{v(ivln{s\s')^^^^)' ^ = {^v)v^s' as above, and 
<; = {e, g^^)G{K) G T with g eVL, we have 

B~^^~\ n ^,G(A:) ^ 0, (5.21) 
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then there exists z G G(0(y^\5)u5') such that 

H(2) <maxH(6) (5.22) 

and for x = qxq G Xs' 

\\xv — 2X°|| < e^ for all v G S' . (5.23) 

Proof. We use notation introduced in the proof of Proposition 15.51 
There exists c" > such that for every r^, G cr„(0^(x°, eo))-^J, we 
have 

1 1 r r 1 1 < r" 1 1 r 1 1 r (= fT" 

Let c^ = c„(l + c^') and 

'^.= ( n a) X ma,(a(x°,e./4))Li 

yi^GVivA-S' / \v£S' 

Estimate (I5.19P is proved as in Proposition 15.51 Taking Oy, e„, and Lj 
sufficiently small, we can arrange that 

(e, g)^:\e, g~')z n (e, ^)^7^(e, g~') =0 for z G G(/f ), z 7^ e. 

Then 

/i(§7i(e,^-i)G(ir)) »m(^7i(e,(7-i)) = m(§7i). 

Hence, estimate (I5.20p follows from (I5.19p . 

Suppose that (I5.2ip holds. Then for some b E B, f E YlveViAS' ^«' 
/ ^ Hves' ^vi^vi^v^(^v/Cy))Ll, and z G G{K), we have 

{b-\f')-'zJ-'9-'z)e^,. 

For t; G 5", 

||/t)3;i, — Xy\\y < ey/Cy and \\f^ g^ zx^ — x^||j, < e^/c„. 
Hence, 

Also, for V G {S\S') n 1//, 

^ G /:6.G(0,) C G(0,). 

Hence, z G G(0(\/^\5)u5')- This completes the proof of (I5.23p . 
Finally, since 

^Gfi(/',/)(6,e)^„ 
estimate (15:221) follows from ([53D- □ 
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6. Proof of the main results 

6.1. Almost sure diophantine approximation on the group va- 
riety. In this section we complete the proofs of main results. Our 
strategy is to combine the duality principle from Section [5] with the 
mean ergodic theorem from Section HI 

Let S gVk and G be a connected almost simple algebraic i^- group. 
Our first task is to establish an estimate on the exponent 05(6) of the 
variety G defined after (11. 7p . It is worth mentioning that 05(6) can, in 
principle, be computed in terms of the root data of G using methods 
from [ini [H] , but for the purpose of this paper the simple estimate of 
Lemma [6.11 below will be sufficient. We recall that 

log As{n,h) 

a5(Gj = sup limsup , 

ncGs h^oo log h 

where Q runs over bounded subset of Gs, and 

As{n, h) = \{ze G{K) : H(^) <h, zen}\. 

We show that a5'(G) can be estimated in terms of volumes of the sets 

Bh = Uv,\s{9 e Gv„\s : H(^) < h}Uv,\s C Gv,\s. (6.1) 

Lemma 6.1. Let Q be a bounded subset of Gs- Then there exist c > 1 
and ho > such that for every h > ho 

Asi^, h) <n mv„\s{Bch). 

In particular, it follows that for every 5 > and h > ho{S, 6). 

mvMBh) » /i"^(^)-'. 

Proof. Let 

As{n, /i) = {7 G G{K) n Gv,\s^ : H(7) < h}. 

Then AsiVt.h) = \As{^,h)\. Since G{K) is a discrete subgroup of 
Gvif, there exists a bounded neighbourhood O of identity in Gv^ such 
that C71 n C72 = for 7^ ^ 72 e G{K). Then 

We observe that it follows from (15. 3p that 

OAs{^,h) C As{n',cih) C B,,h^'. 

for a bounded Q' C Gs and Ci, C2 > 0. This implies the claim. D 

We will also need volume estimates for the intersections of Bh with 
finite index subgroups. 

Lemma 6.2. Let Gq be a finite index subgroup of Gy^^. Then there 
exists c > 1 such that 

™ (R nr \-> ^VK\s{Bc-ih) 
mvjf\s[Bh ilGoj > 



Gvk • Gq 
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for every h > 0. 

Proof. Let {gi} be a finite set of coset representatives of GvK\s/{Gvii\s^ 
Gq). It follows from (15. 3 p that there exists c > 1 such that g'^B^ C 
Bch- Hence, 

mvK\s{Bh) = ^mvji\s{Bh n giGo) = ^mvji\s{gi^Bh n Go) 



D 



< \Gvk '■ Go\mv^\siBch n Gq)- 
This imphes the claim. 

Convention: In the proofs of the Theorems 11.31 and 11.51 implicit 
constants may depend on the set of places S, but are independent of 
the subset S" unless stated otherwise. In the proof of Theorem 11.61 
implicit constants may depend on S' as well. 

Proof of Theorem M.'^ i). Let Ph be the Haar-uniform probability mea- 
sure supported on the set Bh defined in (16. ip . We denote by iiYxXsi/^h) 
the corresponding averaging operator acting on L^(T) (see (14. ip ). The 
main idea of the proof is to combine Theorem 14 . 2 1 wit h Proposition 15. 3[ 
By Theorem 14.21 for every G L^(T) and h, 5' > 0, 



T^VK\s{l3h)(l) - I (pdji 



T 



<^&' mv^\s{Bh) ^^^\^ 



(G) 



Moreover, it follows from Lemma [UTTJ that this estimate can be rewritten 
as 



T^VK\s{(^h)(t> - (pdfi 



T 



ns(Q) 



<^S' h "^kVs'g) 



+5' 



(6.2) 



for every 5' > and h > ho{6'). 

We pick a bounded subset fl of Gs- Let $e C T be the sets intro- 
duced in Proposition 15.31 which are indexed by e = (e„)„g5/ with finite 
S' C S and e^ ^ ly. We denote by 0^ the characteristic function of $£. 
Then ([S2D gives 



ns(G) 



:+S' 



\\nv,\sm<Pe - /i($e)||2 «5' h^'y^XS^"' fi{<^,Y/^ 

for every 6' > and h > /io(5')- We set 



n 

Kves' 



ev 



dim(G) r 



qv^\s(G)/2 



with S > 0. Let 



T, = {c^gT: B^\n<^, = ^}. 



(6.3) 



(6.4) 



(6.5) 



Then for q G T^, we have 'n'vK\s{f^hJ'Pe{'^) = 0. Hence, it follows from 
(16. 3p that for every 6' > 0, and e, we have 



2»S(G) I 25' 



(6.6) 
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provided that h^ > /io(^')- Combining this estimate with (16. 4p and 
(I5.5p . we conclude that 

/i(T.) «n,5' n ^^ (6.7) 

ves' 

for every d' > and e satisfying h^ > hQ{6'), where 

dim(G) _ \ ,yMG) (_ 2a.(G) A _ 



a5(G)5-5'-qva5(G)('r, 



dim(G) 



We pick 5' = 6'{6) > so that ^^ > 0. 

Let E^ = ly for v G y/, and let Ey = {2""}„>i for v G V^, where 
we discretize the parameter in the archemedean part in order to take 
advantage of the Borel-Cantelli lemma. Set Es' = Ylves' ^^ for finite 
5" C S. We denote by T5/ the limsup of the sets T^ with e G Es'- 
Since h^ > ho^S') holds for all but finitely many e G Es', estimate f l6.7p 
holds for all but finitely many e G Es' as well, and it follows that 



Em^^ 



< 00. 



Hence, by the Borel-Cantelli lemma, fi(Ts') = 0. Let T5/ C Gy^, 
be the preimage of T^/. Then miTs') = 0. We denote by Tq the 
union of T5/ over finite subsets 5" of 5*. Then m(To) = as well. 
Moreover, using Fubini's theorem and passing to a superset of Tq, we 
can arrange that Tq additionally satisfies the property that for every 
finite S' C Vk and (/', /) G Gvi^\s' x Gs' not belonging to Tq, the 
set {/" : {f",f) 4- ^0} has full measure in Gy^\s'- In particular, it 
follows that if for y G Gy^\s and x G Gs-, we have (y,x) ^ Tq, then 
there exists (y', x') ^ Tq such that x'^ = Xy for v G S', x'y G G(0„) for 
w G V^ n {S\S'), and y' G Cy^\5'(l). We shall use this property below. 
Let 

n' = {xen:3ye Oy,\s{l) : (2/,^-^) ^ to}. (6.8) 

Since 

(Oy^Xsil) X (fi\fi')~') C to, 

it follows that the set Q\Q' has measure zero. 

Let Gs = ^j>i^j be an exhaustion of Gs by compact sets. Then 
Y := Uj>iQ'j is a subset of Gs of full measure. Hence, it is suffices to 
show that given compact Q C Gs, every a; G f2' satisfies the claim of 
the theorem. 

For X G Q', there exists ^ := (y', (x')^^) ^ To such that x^ = Xy for 



w 



G S', x'y G G(O^) for V G V/^ H (S\y), and y' G Cy,,\5(l) 
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Since ^G(Ji) ^ Tq, it follows that <fG(Ji) ^ T^ for all but finitely 
many e G Es'- That is, there exists eo{x,S',6) > such that for 
e e Es' n (0, eo(x, S', 6))'^', we have 

and 

{OvMl)-'B,J-\e, ixr')G{K) n $, ^ 0. 
Now we are in position to apply Proposition 15.31 It follows that there 
exists z G G{K) such that 

B.(z) <n max R(b) < h^ 

and 

\W^ — z\\v < €v for all w G 5", 
\\x'^ - z\l < 1 for all V G S\S'. 

Since < G G(O^) for v G V^{n(S'\S"), it follows that z G G(0(y^\5)u5') 
Hence, for every 6 > and e G -Es' fl (0, eo(x, 5", 5))'^ , we have 

This implies that for all 5 > and sufficiently small e, depending on S 
and Q, we also have (absorbing the constant by passing from 6 to 25) 



dim(G) r,C 

""^ 05(G) ^^ 



qv^\s(G')/2 



Now in order to finish the proof of the theorem, we need to extend 
this estimate to the case when e^ G (0, eo(a;, 5", 5)) for v G V^ fl S". For 
such e^,, there exists e^ G -Ey fl (0, eo(x, S", 5)) such that e', < e„ < 2e^. 
For t; G V^ n S", we set e^ = e„. Then 

(\ qv^\s(G)/2 
_— _ dim(G) c \ 

n«)"'"^^ (6.9) 

vdS' J 



^, din.(G) \ 1V-^-\s(G)/2 



■Cyans' I _[_[ 
\i-G5' 

for every 5 > and e = (e^)^^^/ with e^, G /^ fl (0, eo(x, S", 5)). This 
also implies that 



dim(G) 



-25 



<\Vk\s{G)/2 



\uG5' 

for all 5 > and sufficiently small e (depending on 5 and V^ fl S"). 
This completes the proof. D 
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Proof of Theorem \1.5[ The proof of the theorem follows the same strat- 
egy as the proof of Theorem 11.31 but we choose the parameter h^ to 
be 

with 5 > 0. 

We fix a bounded subset Q of Gs and consider the sets 

T, = {c^gT: B^\n<^, = $}, 

indexed by e = (e^)i;gs" with finite S' C S and e^ G /^, where the sets 
$e is defined in Proposition 15.31 Arguing as in the proof of Theorem 
\1.'S\ we obtain the estimate 

/i(T,)«n,5' n^'"' (6.10) 

v£S' 

where 



as + as{G)6 - 6' ■ qvK\s{G) ( 



r^ dim(G) + 0-5 



5 



as{G) 

This estimate is valid for every 5,6' > and e as above provided that 
he > hois'). Moreover, we emphasize that this estimate is uniform over 
finite S' C S. We choose 6' = 6' (6) > such that 9^>9>crs. 
Let 

Es = {{^v)v€S ■ ^v = qv""" with n^ > 0, n^ = for a.e. v}, 

where we set q^ = 2 ioi v E V^ . We note that h^ > ho{6') for all 
but finitely many e G Es- Therefore, estimate fl6.10p holds for all 
but finitely many e G Es, and the sum Xlegs /^(^J can be estimated 
(except possibly finitely many terms) by 

where the last product converges because 9 > as- 

Let To be the limsup of the sets T^ as e G Es- Then by the Borel- 
Cantelli lemma, /i(To) = 0. Let To C Gv^ be the preimage of To. 
Then m(To) = 0. Moreover, as in the proof of Theorem II. 3( i). we can 
pass to a superset of To to arrange that if for y G Gvk\s and x G Gs, 
we have {y,x) ^ To, then there exists {y',x') ^ To such that x'^ = Xy 
for V G S', x'y G G(0„) for v e V^ H {S\S'), and y' G Cy^\s(l). 

Given bounded Q C Gs, we define Q' as in (16.81) . Then Q\Q' has 
measure zero, and it suffices to show that every x G fi' satisfies the 
claim of the theorem. 
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For X G Q! , there exists ^ := {y' , (x')~^) ^ Tq such that x'^ = Xy for 

V G S', x'y G G{0„) for V eVln {S\S'), and y' G Cy^\s(l)- Since 
^G{K) ^ To, we conclude that ^G{K) ^ T^ for all but finitely many 
e G -E5. In particular, there exists e^{x,6) G (0, 1], v & S, such that 
e°(a:, 5) = 1 for almost all v and for all e = (ei,)i,g5/ with finite S' C S 
and e^ G -Et, n (0, e°(x, 5)), we have 

Applying Proposition 15.31 we deduce that there exists z G G{K) such 
that 

H(z) <n he 
and 

||a^l — -^L < Cd for all t; G 5", 
||a^l — 2;||^ < 1 for all v G S\S', 

provided that e^ G {qy"}n>o H (0, e°(x, 5)). Since x'^ G G(O^) for 

V G y/ n (^\^'), it follows that ;z G G(0(y^\5)u5')- 
We conclude that 

a;5(x,e)«n/i.= n^'' "''"^ (6.11) 

for every finite S' C S and e G Es' such that e„ G {q'^'^}n>o H 
(0, e°(a;, 5)). Moreover, this implies that for all 5 > and sufficiently 
small e (depending on 6 and ^2), we have 

Finally, it remains to extend this estimate to e„ G (0,e^(a:, 5)) when 

V G V^ n 5". This can be done as in (16. 9p . D 

6.2. Diophantine approximation at every point on the group 
variety. 

Proof of Theorem \l.^ ii). Without loss of generality, we may assume 
that Q = Ylves ^v where fly is a bounded subset Gy and fly D G(0„) 
for all f G V^. 

Let the sets ^^ C Gy^ be as defined in Proposition 15.41 indexed by 
e = {^v)ves' with finite S' C S and ey ^ ly. We set 



ft.= n 

with 5 > and 



dim(G) .\ ''>'K 



qV;f\s(G) 



T, = {c^gT: S-\n§,G(/r) = 0}. 
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Let 'i/'g be the characteristic function of the set \l/e := \E'eG(/i) C T. As 
in the proof of Theorem 11.61 we get 

for every 6' > and h > ho{6'). Since iivKXsiPhJipe = on T^, it 
follows that 



2n5(Q) 



+25' 



and using fIS.lOp . we conclude that 

/i(T,)«n,5' n^'"' (6-12) 

v£S' 

where 

dim(G) \ ,^, / 2as{G) 



Ov = (r^ 



This estimate holds provided that h^ > hQ{6'), so that it holds for all 
but finitely many e E Es- 

We choose S' = S'{S) such that 9^ > r^dim(G). 

For X G f2, there exists x' G fi such that x'^ = Xy for v G S' and 
x; G G(O^) for i; G y/ n (5\5'). For ^ := (e, (x')-^)G(ii'), we have by 

din]) 

/^(^rM»f^ n^""'"^''^- (6.13) 

ves' 
Comparing fl6.12p and fl6.13p . we conclude that the inequality 

fii^:\) > /i(T,) (6.14) 

holds for all but finitely many e G Es- If fl6.14|) holds, then ^~^<; ^ T^, 
and 



Therefore, by Proposition 15. 4[ for all but finitely many e G Eg-, there 
exists z G G(ii') such that 

and 

\^v ~~ -^lU — ^-v for £^11 "^ ^ ^' ■. 

||x;,-z||^<l for all i; G 5\5'. 
Since x'^ G G(O^) for f G Vl^r\{S\S'\ it follows that ^ G G(0(y^\5)u5')- 
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This shows that there exists e°(r2,5) G (0, 1] satisfying e^{Q,6) = 1 
for almost all v such that for every x & fl and e E Es with e„ G 
(0, e°(n, 5)), we have the estimate 



CD 

Therefore, for all 5 > and sufficiently small e (depending on 5 and 



e, for al 
Jl), we also have 



c^s (a;, (6^)^65') < n ^'^ 



dim(G) g.\ ''>'K 



qv^\s(G) 



os(G) 

CD 

wes' 

Now it remains to extend this estimate to the case when e^ G (0, e°(r2, S)) 
for u G V^ n S", which can be achieved as in f l6.9p . This completes the 
proof of the theorem. D 

6.3. Diophantine approximation on homogeneous varieties. Let 

X be an quasi-affine algebraic variety defined over K equipped with a 
transitive action of a connected almost simple algebraic -R'-group G. 
Let S' be a subset of Vk and 5" a finite subset of S. Before we start 
the proof of Theorem 11.61 we need to describe the structure of the 
topological closure X{0(Vk\s)us') in ^s'- 

Lemma 6.3. Assume that G is isotropic over Vk\S , and /eip : G — > G 
denote the simply connected cover ofG. Then the closure X{O^Vk\s)uS') 
in Xs' is open and 



X(^(Vk\S)U5') = PiGs')y^iO(^VK\S)US')- 

Moreover, it is a union of finitely many orbits of p{Gs' 
Proof. Given a;° G X{0(^Vk\s)us'), "we consider the map 

P:G^X:g^p{g)x^. 
Let 

r = GiK) n I fl p'\GiO.)) 

\ve{s\S')nvl 

Then P{T) C X{0(^Vk\s)us')- Since G is isotropic over Vk\S, the sub- 
group r is dense in Gs', and 



P{Gs') C P(r) c Xi0^v^\s)us'). 

Since the variety X is a homogeneous space of G with the action g-x = 
p{g)x, a; G X, it follows from [2Sl §3.1] that every orbit of Gs' is open 
and closed in Xs'- This implies the first claim. 

The last claim follows from finiteness of Galois cohomology over local 
fields (see [26l §6.4]). D 
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Proof of Theorem \l.(^ i). According to Lemma 16731 the set X.{0(Vk\s)vjs') 
is a finite union of open (and closed) orbits of p{Gs')- We intend to 
sliow tliat given x° G X{0(^Vk\s)us') there exists a set Y of full measure 
in p{Gs')x^ whose points satisfies the claim of the theorem. In fact, 
we prove that for every bounded Y C p{Gs')x'^ there exists a conuU 
subset Y' G Y whose points satisfy the claim of the theorem. This will 
complete the proof. 

Let fl he a. bounded subset oi p{Gs') such that Qx'^ = Y. 

We set 

f^°= n (U.nGiO,)) and U = Uy^^sU''. 
vevlnis\s') 

Note that that U^ = 0(0^,) for almost all v. Since both U^ and G(Oj,) 
are open and compact, it follows that the subgroup U^ fl 0(0^,) has 
finite index in U^. Hence, ?7° has finite index in Uyf^,^.^,.. 

Recall that G^ denotes the kernel of [/-invariant automorphic char- 
acters of Gvk (see Section S]). We note that G{K) C G^ , and G^ is 
a finite index subgroup of Gvk by Lemma 14.41 Let /3^ be the Haar- 
uniform probability measure supported on 5^ := f/°(-Bh fl G^). By 
Theorem 14.51 for every € L^(T) such that supp(0) C G^ /G{K) and 

+S' 



«5' mvMBhnG'') ^-K\s(«) 



By Lemmas 16.11 and 16. 2[ 

for every 6' > and h > ho{S'). Hence, combining these estimates, we 
conclude that for every 6' > and h > hQ{6'), we have 

^{VK\s)u{vhs')(f^h)^ - 1 / ^dH^u 



»S(G) I s' 



^S' h ^^if\s<°> 



V^T / 2 

(6.15) 
We apply (16.151) in the case when is the characteristic function 0^ 
of the set $e introduced in Proposition 15. 5[ which is indexed by e = 
{^v)ves' with finite S' G S and e^, G /t,n(0, eo). Note that it follows from 
the construction of the sets $e that we can arrange that for sufficiently 
small e, we have $e C G^ /G{K), and hence (I6.15P is applicable to 
= 0e- We obtain 



TT 



(yK\5)U{yi.\5' 



2 



for every (5' > and h > ho{6'). Let 



qvK\s(G)/2 
h.= [l[ er^^^" ) (6.17) 



dim(X) 

~' V 



weS' 
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with 6 > 0, and 

T, = {^ G G^/G(AO : {Bir\ n $, = 0}. 
For <;■ G Tg, we have 

^{VK\s)u{vl\s')(f^hJM^) = 0- 
Hence, (16.161) imphes the estimate 

/i(T,) «,, \Gy, : G^r^h. ^^-^^'"' f,i<i>r\ 

and using fl6.17p and f lS.lSp . we conclude that 

/i(T,)«n,5' n^'"' (6.18) 

v£S' 

where 

0. = as{G)6 - S' ■ qvMG) (j-^^^ + ^ 

This estimate holds provided that h^ > /io(<^')- Hence, it holds for all 
but finitely many e G Es' fl (0, eo)"^ . 

We choose 6' = 6' (6) > sufficiently small, so that 9y > 0. 

Now we may argue as in the proof of Theorem 11.3^ 1). We denote by 
To the limsup of the sets T^ with e G Es' n (0, eo)"^ . Since (16.181) holds 
for all but finitely many e G Es', it follows that 

eeEs/n(0,eo)'S' 

and by the Borel-Cantelli lemma, /i(To) = 0. We fix a bounded neigh- 
bourhood V of identity in Gv°°\s' contained in G^ . Then UV is a 



'K 



neighbourhood of identity in Gvj(\s'- If we set 

n' = {gen: 3yeUV: iy,g-')G{K) i Tq}, 
then 

{VV X (fi\fi')"')G(/0 C To, 
and, hence, the set r2\r2' has measure zero. This implies that the subset 
y := ^x^ has full measure in F = f2a;°. 

For (? G f2', there exists y G t/V^ such that <;" := {y,g~^^Q{K) ^ To. 
This implies that there exists eo(5',5) > such that for e G Es' fl 
(0,eo(fi',5))'^', we have 

and hence, 

((t/i^)-X)"'(e,^-')n$.7^0. 

Therefore, it follows from Proposition l5.5l that there exists z G G(0(yj^\5)us") 
such that 

H(2) <n max H(6) < /i„ 



^he 
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and for x = gx^ G Y', 

\\xi, — zx'^Wy < ey for all v E S'. 

We have zx^ G X{O^Vk\s)us') and }i{zx^) < R{z). 

Since these estimates are valid for arbitrary bounded Y, we conclude 
that for every S > 0, almost every x G ^{0 (^Vk\s)us') , and {ey)y^s' with 
finite S' G S and ey E EyH (0, eo{x, S', 6)), we have 



qvx\s(G)/2 
(^s{x, {ey)yes') <n /ie = J]^ e^ 



dim(X) . 
'^" 05 (G) " 



weS' 



Moreover, this implies that 



dim(X) . 

^^ 05(G) ^^ 



qv^\s(G)/2 



v?^e5' 



for every 5 > and sufficiently small e (depending on 6 and Q). Finally, 
it remains to extend this estimate to e^, G (0, eo(x, S", 6)) for t> G V^ fl 
S", which can be done as in (16. 9p . D 



Proof of Theorem \l.(M ii). By Lemma [631 the set X{0 {yj^\s)\js') is a 
finite union of open (and closed) orbits of p(G'5/). Hence, it suffices to 
prove the theorem for every compact subset Y contained in p{Gs')x^ 
with x° G X{0(^Vk\s)us')- 

Let fi be a bounded subset of p{Gs') such that Qx^ = Y. Take 
g eQ and set ^ := {e,g'^)G{K) E T. We note that p{Gs') C G^ . In 
particular, g E G^ . 

Let B'f^ and U be defined as in the proof of Theorem II. 6( i). and let 
\^e C Gy^ be the sets defined as in Proposition 15.61 which are indexed 
by e = (e^,)^,g5/ with finite S' C S and e„ G It, fl (0,eo). As in the 
proof of Theorem II. 6r i). we will work on the space G^ /G{K). We note 
that taking the components of e, Lj], and Oy sufficiently small, we can 
arrange that ^^ C G^ . Then Theorem 14. 51 is applicable to the function 
ipf^ which is the characteristic function of the set ^ ^ := ^^G{K) C 
G^ /G{K). Hence, as in the proof of Theorem II. 6( i). we have 

VK\5)u(yi\5')(/^^)^^-/^(*^)^^ «,. /i^^^^^ /i(vI/,)i/2 (6.19) 



for every 5' > and h > ho{6'). We set 

dim(G) 



V 







T, = {^ G G^/G{K) : (5;,J-^<^ n ^MK) = 0}. 
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Since '^ly As)u(v^\s')^f^hJ'^^ = on T^, inequality fl6.19p implies that 



/.(T,) «,, \Gy, : G^r'K ^"-^^^"' f^i^r' 

when h^ > /io(^')- Combining this estimate with (15.1 9p . we conclude 
that 

MT.)«n,5' n^'^ (6.20) 

v£S' 

where 



Oy = r„ dim(X) + 5 ■ qvj,\siG) I - 



2"»'«) -2A-,'.2rf'^'''^ 



.^Vk\s{G) J '" a5(X) ■ 

This estimate holds for all e satisfying h^ > Hq^S'), and hence for all e 
with sufficiently small components (depending on 6'). 

We pick 6' = 5' (5) > such that 6y > r^ dim(G). 

l^eigeVt and q := {e,g-^)G{K). Then by ([520]), 

Comparing this estimate with (16.201) . we conclude that 

^^{^:\) > /i(T,) 
provided that e^ < eo{Y, S', 6), v E S'. Then \&7^^ ^ T^, and 



Hence, Proposition 15.61 implies that there exists z E G{0(^Vk\s)us') such 
that 



dim(G) .\ 1Vk\s(G) 

'"ir^lGT ^ 

fees' 

'^^ \ves' 



H(2) <n max H(6) < /i, = | JJ 



and for x = qxq, we have 

\\x^ — zx'^W < e^ for all v G S' . 

Since H(za;°) <C H(2;), we deduce that for every 5 > and (e^)^;^^' with 
ey G /», n (0, eo(y, 5)), we have 

Moreover, this implies that for all sufficiently small e (depending on 5 
and r2), we have 



dim(G) ^.XI^kVsCG) 

lies' 
This completes the proof of the theorem. D 



0Js{x, (e„)^,es') <f7 J]^ ft; 
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Notation 

K a number field, 

Vk the set of places of K, 

V^ the subset of non- Archimedean places, 

V^ the subset of Archimedean places, 

O the ring of integers of K, 

Og the ring of S'-integers of K, 

Ky the completion oi K aX v ^ Vk , 

Oy the ring of integers of K^, 

Qy the cardinality of the residue field of 0„, 

Ty 2 if t; is a complex place and 1 otherwise, 

Iv (0, 1) for V e Vjf and {g-"}„>i for v G v/, 

Gy the set of K^-points of G, 

Uy the maximal compact subgroup of Gy chosen in Section [31 

Gs the restricted direct product of {G^, U^) with v ^ S, 

mCy the Haar measure on Gy normalised, 

so that niG^iUy) = 1 for non- Archimedean v, 

ms the product of ttt-g^ over v & S, 

rriv the Haar measure on Gy defined by G- invariant differential form, 

m the Tamagawa measure on Gy^ which is the product of m„'s, 

H the height function, see ([OD, dSSD, 

COS the Diophantine approximation function, see (jl.6p . 

05 (X) the exponent of a variety X, see (|1.7p . 

q^(G) the integrability exponent of automorphic representations, see (jl.lOp . 

as the exponent of a subset S of Vk, see (jl.lip . 

c\siG) see dLH, 

T Gv^^/G{K), 

jji the probability Haar measure on T, 
Xaut{GvK) the set of automorphic characters of Gy^, 
'^autiGvii)^ the set of automorphic characters invariant under U, 

G^ the kernel of Xaut {Gvk ) ^ in Gvk > 

05(e) the neighborhood of identity in Gs-, see (|5.4p . 

Sft see dEH). 
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